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Abstract. We study when the product of separable metric spaces has 
the selective screenability property, the Menger property, or the Roth- 
berger property. Our results imply The product of a Lusin set and 

(1) a Sierpinski set always has the Menger property (Corollary I12|l ; 

(2) a 7-set always has the Rothberger property (Corollary I13p . 

All topological spaces considered in this paper are assumed to be separable 
metric spaces. Some cited theorems apply to more general spaces, as the 
reader could verify by consulting the appropriate references. 

Let A and B be given families of collections of subsets of some set S. The 
following selection principle was introduced in [2]: 

S c (y4, B): For each sequence (O m : m < oo) of elements of A 
there is a sequence (T m : m < oo) with each T m a pairwise 
disjoint family refining O m , and U{T m : m < oo} G B. 

The special case of S C (A,B) when A = B = O, the collection of open 
covers of a topological space, was introduced in pQ by Addis and Gresham. 
This property is related to the theory of covering dimension. One of the 
interesting questions about it, due to D. Rohm, asks when the product of 
two spaces with S C (C, O) again has this property. The best known result 
regarding this question is due to [10] and [16J: 



Theorem 1 (Hattori-Yamada, Rohm). Let X and Y be topological spaces 
satisfying S c (0, O). If X is a-compact, thenXxY has the property S c (0, O). 

The special case when A = T, the collection of two-element open covers 
of a space, and B = O, was introduced by Aleksandroff and is known as weak 
infinite dimensionality. This is not the original definition of weak infinite 
dimensionality, but Rohm has shown that S C (T, O) is equivalent to weak 
infinite dimensionality. It is unknown whether S C (T, O) is equivalent to 
S c (0,0). Various alternatives of the hypothesis that one of the spaces be 
(7-compact have been investigated in attempts to generalize Theorem [TJ To 
explain these we now recall two more selection principles from |19| : 

Sfin(A,B): For each sequence (O m : m < oo) of elements of 
A there is a sequence (T m : m < oo) with each T m a finite 
subset of O m , and U{T m : m < oo} € B. 

The Menger property is Sfi n (A,B) when A = B = O. Hurewicz introduced 
it in p]. 
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Si (A,B): For each sequence (O m : m < oo) of elements of A 
there is a sequence (T m : m < oo) with each T m G O m , and 
{T m : m < 00} G 

Si(0,0), introduced in [17J by Rothberger, is known as the Rothberger 
property. 

The following two results are probably the best known ones regarding 
products having S/j n (0,0) or Si(0,0): 

Theorem 2 (Folklore). If X is a-compact and Y has S/j n (0, 0), then XxY 
hasS fm (0,0). 

Theorem 3 (Folklore). If X is countable space and Y has Si(0, O), then 
X x Y has Si (0,0). 

We will investigate Rohm's question for S c (0, 0) as well as its analogues 
for S^ n (0,0) and Si(0,0). In Section 1 we briefly survey some known 
limitations. In Section 2 we point out a common thread to Theorems [1] [2] 
and[3l In Section 3 we prove a few new results. A consequence of one of our 
results is that the product of a Sierpinski set and a Lusin set has Menger's 
property. In Section 4 we state a conjecture and an open problem about 
possible generalizations of Theorem [TTJ 

1. Limitations on the factors in products. 

Various types of open covers are relevant to this discussion. Here are some 
of them: An open cover U of a topological space is: 

• A large cover if for each x E X the set{[7 U} is infinite. 

• An u;-cover if X U, and for each finite set F C X there is a U € U 
with F C U. 

• groupable if there is a disjoint partition U = \J n< z^lA n into finite sets 
U n such that each element of X is in all but finitely many of the sets 

• A 7 cover if it is an infinite cover, and each infinite subset of it is a 
cover of the space. 

The symbol A denotes the collection of large covers, £1 denotes the collec- 
tion of w-covers, 9V denotes the collection of groupable open covers and T 
denotes the collection of 7 covers of X. Note that 9P = A 9P . In [13] it was 
shown that another property introduced by Hurewicz in [IT] is equivalent 
to Sfi n (£l,0 9P ). This property is known as the Hurewicz property. 

Regarding Theorem[TJ R. Pol showed in [15] that weakening <7-compactness 
to Sjj n (0,0) does not generalize this theorem, even if the product of the 
factor spaces is assumed to have the Menger property, S/j n (0,0): 

Theorem 4 (R. Pol). Assume the Continuum Hypothesis. Then there is 
for each positive integer n a separable metric space X such that: 

• X n has both S/ in (0,0) and S c (0,0), and 

• X n+1 has S /in (0,0) but not S c (0,0). 
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It is shown in [J| that if the Menger property is strengthened to the 
Hurewicz property (introduced in [TT] by Hurewicz and still weaker than 
cr-compactness), then a positive result is obtained for finite powers: 

Theorem 5 (|4J). If X is a separable metric space such that X n has Sfi n (fl, 9P ) 
and X has S c (0, O), then X n has S C (C, O). 

E. Pol investigated another alternative: Replace cr-compactness of one of 
the factor spaces with zerodimensionality, a strengthening of S c (0, 0). E. 
Pol showed in |14j that the product theorem fails also for this alternative: 

Theorem 6 (E. Pol). There exist separable metric spaces X and Y such 
that X is zerodimensional and Y has property S c (0, O) but 1x7 does not 
have property S c (0,0). If the Continuum Hypothesis is assumed, the space 
X can be taken to be the set of irrational numbers. 

Motivated by this line of inquiry we drop cr-compactness of one factor, 
but strengthen S c (0, O) in both factors. A positive result is obtained in 
Theorem [11] (1). 

Regarding Theorems [2] and [3) A space which has the selection property 
Si(f2,r) also has the property S\{0,0), and thus the property Sfi n (0,0) 
- see [12J and [19J. Gerlits and Nagy introduced the property Si(fi,r) in 
[9]. Sets of real numbers with this property are also called 7-sets. It is 
consistent relative to the consistency of ZFC that all separable metric spaces 
with Si(fi,r) are countable. In [8 J Galvin and Miller showed that under 
appropriate hypotheses there are uncountable sets of real numbers which 
have Si(fi,r). Using their techniques one can show that the Continuum 
Hypothesis implies that there are sets X and Y of real numbers, each with 
Si(f2, r), for which X xY does not have Sfi n (0, O). In [20] Todorcevic gave 
ZFC examples of (nonmetrizable) spaces X and Y which have Si(f2,r), but 
X x Y does not have S/j n (0,0). 

Again we drop the cr-compactness (or countability) of one factor in The- 
orems [2] and [3] but strengthen the corresponding selection principles in both 
factors. Positive results are obtained in Theorem [TT] (2) and (3). 

2. The game-theoretic connection. 

Selection principles have natural games associated with them. For an 
ordinal number a, define: 

GJ in (A, B): This is a game with a innings. In inning 7 < a 
ONE first chooses a set 7 € A. Then TWO responds with a 
finite set T 7 C 7 . TWO wins a play Orj> ^q, ■ ■ • , 7 , T 7 , 
if U{^ 7 : 7 < a} G B. Else, ONE wins. 
And similarly define: 

Gf(A,B): This is a game with a innings. In inning 7 < a, 
ONE first chooses a set 7 € A. Then TWO responds with 
a T 7 € 7 . TWO wins a play Oo, To, • • • , 7 , T 7 , • • • if 
{T 7 : 7 < a} £ B. Else, ONE wins. 
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It is clear that if for some countable ordinal a ONE has no winning strategy 
in the game GJ in (A,B), then Sfi n (A,B) holds. The converse of this is not 
always true. The same remarks apply to the game G°(A,B). Also note 
that if TWO has a winning strategy in G f (A, B) , then TWO has a winning 
strategy in GJ in {A,B). 

Existence of a winning strategy for TWO imposes structure on the un- 
derlying space. The two best known classical results in this connection are: 

Theorem 7 (Telgarsky). If TWO has a winning strategy in GJ in (0,0), 
then the space is a -compact. 

Theorem 8 (Galvin, Telgarsky). If TWO has a winning strategy in Gf(0, O), 
then the space is countable. 

The Si(C, C)-type of a space X, denoted tPs 1 (o,o)(-^) 1S * ne l eas t ordinal 
a such that TWO has a winning strategy in Gf(0, O), played on X. 

These ordinal numbers were introduced in [6] for the point-open game, and 
there were called point-open types. Galvin introduced the game Gf(0,0) 
in [7j and showed that it is the "dual" of the point-open game. Galvin's 
techniques can be used to directly translate the results of [6] to the selection 
principles context. Taking this information into account, Theorems [TJ [2] and 
[3] can be reformulated as follows, respectively: 

If TWO has a winning strategy in Gj in (C, O) on X, and X 
and Y have S c (0, O) then X x Y has S C (C, O). 
If TWO has a winning strategy in G^ in (0, O) on X, and Y 
has Sf in (0,0) then X x Y has S fin (0,0). 

If TWO has a winning strategy in Gf(0,0) on X, and Y 
has Si(C, O) then X x Y has S X (<D, O). 

These reformulations suggest another alternative to generalizing Theorems 
CO [2] and [3j In the next section we give some results in this direction. 

3. Products when one factor has a strong form of 
Rothberger's property 

We will use the following equivalences in the proof of Theorem [TT] below: 

(1) s c (o,o) & s c (n,o) - [3]. 

(2) s fm (o,o)^s fin (n,o)-m- 

(3) Si(0,0) ^ Si(Q,0) - [19]. 

We shall also use equivalent forms of the property S/j n (0, O gp ). The 
Hurewicz property of X as originally defined in [TT] by Hurewicz is the 
statement that for each sequence {U n : n < oo) of open covers of X there is 
a sequence (V n : n < oo) of finite sets such that for each n V n Q U n , and 
for each for all but finitely many n we have x € UV n . The Hurewicz 

game is the game of length u> where for each n, in the n-th inning ONE 
chooses an open cover O n of X, and TWO responds by choosing a finite set 
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T n C O n . A play (Ox, Tx, 2 , T 2 , ■ ■ ■ , O n , T n , ■ ■ ■ ) is won by TWO if each 
x € X is in all but finitely many of the sets UT n . Else, ONE wins the play. 

In Theorem 27 of [19] it was proved that a space X has the Hurewicz 
property if, and only if, ONE has no winning strategy in the Hurewicz 
game (In |19j the result is stated for X a set of real numbers, but the 
argument works in the general situation) . Then in Theorem 14 of [12] it was 
proved that in separable metric spaces the Hurewicz property is equivalent 
to S fin (Q,O gp ). Theorem 14 (5) of [13] is stated for Sf in (Q, A 3 ?), which is 
equivalent to S/j n (Q,0 sp ). 

Lemma 9. The following statements are equivalent: 

(1) X has properties S c (0,0) and S fin (n, 0**). 

(2) For each sequence (U n : n < oo) of uj covers of X there is a sequence 
(V n : n < oo) such that: 

(a) Each V n is a finite collection of open sets; 

(b) Each V n is pairwise disjoint; 

(c) Each V n refines U n ; 

(d) For m ^ n, V m PI V n = and 

(e) there is a sequence nx < ri2 < ■ • • < Uk < ■ ■ ■ of positive integers 
such that each element of X is in all but finitely many of the 
sets U(U nft <j <nfc+1 V„). 

Proof: To prove (2) =>■ (1) one shows: 

• (2) (b), (c) and (e) imply S c (0, 0), which is equivalent to S c (0,0). 

• (2) (a), (c), (d) and (e) imply (with some work) S/j n (0, O gp ). 

We shall now prove (1) => (2): 

Let a sequence (U n : n < oo) of ^-covers of X be given. Define a strategy 
a of player ONE in the Hurewicz game as follows: 

Choose by (1) a sequence (W n : n < oo) such that each W n is a refinement 
of U n by a pairwise disjoint family of open sets, and Un<oo W n is an open 
cover of X. Define: 

<r(0) := (J W n . 

n<oo 

Let TWO choose a finite set W\ C £7(0). 

To define a(Wx), define: nx = min{n : Wx Q \Jj< n Wj} and ex = 
m.in({diam(V) : V G Wx} U {1}). Then again by (1) choose for each n > nx 
a new pairwise disjoint family W n of open sets such that W n refines U n , and 
for each V £ W n also diam(V) < ex, and \J n>m W n is a cover of X. Define: 

a(Wx) = |J W n . 

n>ni 

Let TWO choose a finite set W 2 C cr(Wi). 

To define a(Wx, W2), define: n 2 = min{n > nx ■ W% Q U ni <j< n Wj} and 
£2 = mm{diam(V) : V € W 2 }- Then again by (1) choose for each n > n 2 a 
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new pairwise disjoint family W n of open sets such that W n refines U n , and 
for each V G W n also diam(V) < e 2 , and {J n>n „ W n is a cover of X. Define: 

a{W u W 2 ) = |J W n . 

n>U2 

It is now clear how the strategy a of ONE is defined. 

By (1) and Theorem 27 of [19], ONE has no winning strategy in the 
Hurewicz game on X. Thus, consider a <r-play lost by ONE, say 

<r(0), W u (r(Wi), W 2 , a(Wx,W 2 ), ••• , W n ,a(W u W 2 , ■ ■ • , W n ), ■ ■ ■ . 

Using the definition of a we find sequences n\ < n 2 < 123 ■ ■ ■ of positive 
integers and ei > e 2 > 63 > • ■ ■ of positive real numbers, and families W n , 
n < 00 of pairwise disjoint open sets such that: 

(1) Wtcy^Wf, 

(2) For each k, W k+1 C U„ fe<J <„ fe+1 Wf, 

(3) For each k, Wk refines U\~\ 

(4) For each k, for each V £ Wk, e^+i < < diamiV) < e^-i; 

(5) For each x £ X, for all but finitely many k, x € (J 

By (4) we have that for i ^ j , Wi CiWj = 0. 
For each j define Vj as follows: 

• j<nr. V J = (Ty 1 nw,)\(U i<J H); 

• n k <j< n k+1 : Vj = (W k+1 n Wj) \ (U«j H). 
The sequence (V n : n < 00) is as required. 

The following lemma is also used in the proof of Theorem [TT] below: 

Lemma 10. Every tu-cover of X x Y is refined by one whose elements are 
of the form U x V where U C X and V C Y are open. 

Proof: For each finite F C X x Y choose finite sets Fx and Fy with 
F C Fx x Fy, and an open set U € U n with Fx x Fy C J7. Then choose 
open sets Ux and Uy with Fy C f7x and Fy C f7y, and Ux x [7y C U. 

Theorem 11. iei X be a metric space with tPsi(0,0)(X) < lo 2 . 

(1) IfY has S c (0,0) and S fin (Q,09P), then X x Y has S c (0,0). 

(2) IfY has S fm (n,(D9P), then X xY has S fin (0,0). 

(3) J/y /ms Si(0,OfP), t/ien X x Y has Si (0,0). 

Proof: We prove this by induction on tps^Q^pT). Note that Theorem 
5(a) and (b) of [6] imply that tp Sl ^ ^(X) (< w 2 ) is a limit ordinal. 

For a = u) ■ 1 the Galvin-Telgarsky theorem implies that X is countable 
(and thus <7-compact). By Theorem [J we have (1), by Theorem [2] we have 
(2) and by Theorem [3] we also have (3). 

Now suppose we have proven (1), (2) and (3) for all metric spaces X 
with tps 1 (cj,o)(-X') < u> ■ n. Consider a metric space X with tp Sl / ^(X) = 
u ■ (n + 1). By Theorem 5(b) of [6] fix a countable set D C X such that for 
each open subset U D D of X, tp 5l ( ^(X \ U) < ui ■ n. 
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By the remarks preceding Lemma [9] it suffices to consider only w-covers 
of X x Y. Let (U n : n < oo) be a sequence of cj-covers of X x Y. By Lemma 
[TU] we may assume that the elements of each U n are of the form U X V. For 
each n and for each finite F C D put 

S F>n = {V : (3U){F C U and (JxFe W„)}. 

For each 1/ 6 <Sp ]n choose a £/y open in X with F C £/y and Uy x V € U n . 
Write D = U n<00 F n where for each n F n C F n+ \, and F n is a finite set. 
Now {SF n ,2 n '■ n < oo) is a sequence of w-covers of Y. 

Proof of (1): Assume that Y has S C (C, O) and S/ in (n, 
Choose by Lemma [9] for each n a finite pairwise disjoint set VF n ,2 n of open 
sets refining Sp n ,2n such that for n ^ m we have Vf„,2™ H VF mi 2 m = 0- Also 
choose a sequence ni < ri2 < • • • < < ■ ■ ■ of positive integers such that 
each element of Y is in all but finitely many of the sets U(Un fc <j<n fc+1 Vf-^')- 

For each k, put C/& = n{LV : V G U nfc <j <nfc+1 V^ j2 j •}. As finite inter- 
section of open sets, is open. Also, C/& D F nfc . Thus, as for each k 
F nk Q Fn h+1 we have: {U/. : k < oo} is a 7-cover of D. 

Each G m = Uj >m Uj is an open subset of X and contains D. Each 
A m = X \ G m is a closed set in X and has tPs 1 (o,0)(X m ) < u> ■ n. Put G = 
n m<0 oG m . By Theorem 4 (e) of [6], tp Sl(c , jC)) (X\G) = tp s 

1 (0,0) (Um<oo ^-rn) — 

u ■ n. Moreover, {U n : n < 00} is a large cover of G. Thus for each j in 
[n-fc, rifc+i,) the set {£/& xt'il^e Vf,-,#} is a pairwise disjoint refinement of 
Z4>, and U k<OD (Un k <j<n k+1 { u k x V : V G V^i}) is a large cover of G x Y. 

And as tp Sl (o ) o)(X \ G) < u> ■ n, the induction hypothesis implies that 
there is a sequence (Vj : j < 00 and (Vn)(j 7^ 2 n )) such that for each such 
jf, Vj is a pairwise disjoint family which refines Uj and the union of these Vj 
is an open cover of (X \G) x Y. 

Thus we obtained a sequence of sets V n , each a pairwise disjoint family 
refining U n , such that U n<00 V n is an open cover of X x Y, 

Proof of (2): Assume that Y has the property Sfi n (Q,0 9P ): 
Choose for each n a finite subset VF n ,2 n of SF„,2 n such that each element 
of Y is in all but finitely many of the sets UVf„ 2™- For each n, put L^™ = 
fl{C/y : V G Vf„,2"}- As finite intersection of open sets, L^™ is open. Also, 
{[/2« : w < 00} is a 7-cover of D. For each n put G n = Uj >n U 2 ] , an open sub- 
set of X, containing D. Then each X m = X\G m is a closed set in X and has 
tPSiCCO)^™) < w ' n - % Theorem 4 (e) of [6j, tp Sl(0)0 )(X\(n m<00 G m )) = 
tPSi(C>,e>)(Um<oo -^m) < w ■ n. Moreover, {C/2™ : w < 00} is a large cover of 
G = r) m<00 G m . Thus U ra<00 {[/2" x V : V G Vi? ni 2™} is a large cover of G x Y. 
And as tps^o o)(-X \ G) < u -n, the induction hypothesis implies that there 
is a sequence (Vj : j < 00 and (Vn)(j 7^ 2 ra )) of finite sets such that for 
each such j, Vj C ZYj, and the union of these Vj covers (A \ G) x Y. Thus 
we obtain a sequence of finite sets V n C £/ n such that U ra<00 V ra covers A x Y. 
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Proof of (3): Assume Y has property Si(Q,0 9P ): 

Choose for each n a set V Fnt 2 n € S Fn) 2 n such that V = {Vf„,2« : n < 00} is a 
groupable cover of Y. Now we can chooses sequences l\ < mi < £2 < m 2 < 
••• < £k < JTifc < • • • such that for each y G Y, for all but finitely many k 
we have y <G U£ fe <j< mft Vp.^i ■. For each fc put W k = f^£ k <j<m k U Fj ^ , a finite 
intersection of open sets containing Fg k . Then {Wk '■ k < 00} is a 7-cover 
of D, and as above we find a G5 set G C X such that each element of G is 
in infinitely many Wk, and so G x F is covered by the sets Up. pi x Vp 23 
selected from U 2 j for all these j. And since tPsi{0,0)(X \G) ^ w * n a PPly 
the induction hypothesis to (X \G) xY. 

A set of real numbers is a Lusin set if it is uncountable but its intersection 
with each nowhere dense set is countable. And a set of reals is a Sierpinski 
set if it is uncountable but its intersection with each Lebesgue measure 
zero set is countable. The Continuum Hypothesis implies that these exist. 
Rothberger proved that conversely, if there are both Sierpinski and Lusin 
sets of cardinality 2 N °, then 2 N ° = K x - [18]. Lusin sets have Si (0,0) but 
their finite powers can fail to have S/j n (0, 0). Sierpinski sets have Si(r, T), 
and thus S/j n (Q, O ap ), but their finite powers may fail to have S/j n (0, 0). 

Corollary 12. For X a Lusin set and Y a Sierpinski set, X x Y has 
S /m (0,0). 

Corollary 13. For X a Lusin set and Y a ^-set, X x Y has Si(0, 0). 

4. Remarks 

The bound u 2 in the hypothesis of Theorem [TT1 should probably be U\. In 
fact, the proof of this theorem applies to all the sets of reals constructed in 
[5] with the aid of the Continuum Hypothesis: Each countable limit ordinal 
is tp Sl (X) for some such X. 

Conjecture 1. For every metric space X with tps 1 (o ) c))(A) countable: 

(1) If Y has S c (0,0) andS fin (n,0 9P ), then 1x7 has S c (0, 0). 

(2) IfY has property S fin (n,0 9P ), then X xY has S /m (0,0). 

(3) IfY has property Si(n,O gp ), then X x Y has Si(0,0). 

There are models of Set Theory in which tPsi(0,0){X) is oj or lo\ for in- 
finite sets X of real numbers: Any model in which the Borel Conjecture or 
Martin's Axiom plus negation of the Continuum Hypothesis holds will 
do. The result regarding Martin's Axiom is due to Fremlin - see [6]. Con- 
jectured] is for trivial reasons true in these models. 

Since a product of Lusin sets need not be S/j n (0, 0) ([12] Theorems 2.6 
and 3.1) and Lusin sets are concentrated on countable subsets of themselves, 
it follows that we cannot replace the Hurewicz property Sfi n (Q,0 9P ) in 
Theorem [TT] (2) with merely the Menger property S/j n (0,0), nor with the 
property of being concentrated on a countable (or <r-compact) subset of 
itself. 
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Can Theorem [TT] (2) be proved by merely assuming that TWO has a 
winning strategy in GJ in {0,0) for some countable ordinal a? The answer 
is "no": It was pointed out after Theorem 2.11 of [12] that the Continuum 
Hypothesis implies that there is a Sierpihski set S such that S x S does 
not have the property Sfi n (0,0). But Sierpihski sets have Si(T,r) ([12], 
Theorem 2.10), and so S /iri (0, O ap ). Moreover: 

Proposition 14. // S C R is a Sierpinski set, then TWO has a winning 
strategy in Gff(O t O). 

Proof: TWO's strategy is to make sure that in the n-th inning the outer 
measure of ( [— n, rt] Pi S) \ (|J T n ) is less than ^ . After uj innings the measure 
of the piece of S not yet covered by TWO is 0, and thus countable. In the 
remaining uj innings TWO covers this countable set. <C> 

Can Theorem [TT] (1) be proved by merely assuming that TWO has a 
winning strategy in GJ in (0,0) for some countable ordinal a? We don't 
know. The following problem presents a good test case: 

Problem 1. If X is a Sierpinski set and Y has S c (0,0) and Sfi n (£l,O gp ), 
then does 1x7 have property S c (0, O) ? 
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